IN THE CLAIMS : 

Please amend Claims 1, 3, 4, 9, 1 1, 12, 17, 19, and 20. The following is a 
complete listing of the claims, and replaces all earlier version and listings. 

Claim 1 (currently amended): A computer-implemented method of 
restructuring an input HTML document to comply with strict HTML, said method comprising the 
steps of: 

(a) linearly traversing the input HTML document to create a hierarchical 
tree structure representation, the traversal maintaining a current insertion point for elements 
within the tree structure representation; 

(b) during the traversal, identifying elements of the input HTML document 
that violate strict HTML, and, for each identified element: 

(b)(1) retracing the tree structure representation from the current 
insertion point to identify a further insertion point from which the identified element can depend, 
the retracing comprising noting each parent element of the identified element passed during the 
retracing; 

(b)(ii) appending the identified element at the further insertion 

point[[,]]; 

(bXiii) creating new elements in the tree structure representation 
corresponding to the parent elements passed during the retracing, the new elements being 
created in reverse chronological order to that encountered during the retracing; and 
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(b)(iii) fb)(iv) appending each new element to the identified element 
to a tcnninal one of the new elements by cr e ating a as a corresponding link from the appended 
identified clement to a first back element to the corresponding parent element encountered 
during the retracing; and 

©) converting the tree structure representation into an output HTML 

document. 

Claim 2 (canceled). 

Claim 3 (currently amended): The method according to claim 1, wherein 
[[the]] each link back element comprises a vector. 

Claim 4 (currently amended): The method according to claim 1, wherein 
step (b)(iii) (b)(iv) comprises copying a syntax of the first parent element encountered during 
the retracing to the appended identified element. 

Claim 5 (previously presented): The method according to claim 1, wherein 
one or more of the elements comprises information associated therewith, said method 
comprising the fiirther steps, before step (a), of: 

performing an initial pass of the input HTML document to identify the 
elements having the associated information, and maintaining a record of each such element 
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and the corresponding associated information whereby each time the element is placed in the 
tree structure representation, the corresponding associated information is associated therewith. 

Claim 6 (previously presented): The method according to claim 1, further 
comprising the step of: 

(d) reproducing the output HTML document. 

Claim 7 (previously presented): The method according to claim 6, wherein 
the output HTML document is reproduced using a video display. 

Claim 8 (previously presented): The method according to claim 6, wherein 
the output HTML document is reproduced using a printer. 

Claim 9 (currently amended): An apparatus for restructuring an input 
HTML document to comply with strict HTML, said apparatus comprising: 

means for linearly traversing the input HTML document to create a 
hierarchical tree structure representation, the traversal maintaining a current insertion point for 
elements within the tree structure representation; 

means for identifying, during the traversal, an element of the input HTML 
document that violates strict HTML; 

means for retracing the tree structure representation from the current 
insertion point to identify a further insertion point from which the identified element can 
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depend, the retracing comprising noting each parent element of the identified element passed 
during the retracing; 

means for c r eating appending the identified element , at the further insertion 

point[[,]]i 

means for creating at least one new element in the tree structure 
representation corresponding to the parent elements passed during the retracing, the new 
elements being created in reverse chronological order to that encountered during the retracing; 
[[and]] 

means for appending each new element to the identified element to-a 
t c miinal on e of the new e lem e nts by cr e ating as a corresponding link fi ' om the appended 
identified back element to rfrst the corresponding parent element encountered during the 
retracing; and 

means for converting the tree structure representation into an output HTML 

document. 

Claim 10 (canceled). 

Claim 1 1 (currently amended): The apparatus according to claim 9, wherein 
[[the]] each link back element comprises a vector. 
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Claim 12 (currently amended): The apparatus according to claim 9, wherein 
said means for appending each new element copies a syntax of the first parent element 
encountered during the retracing to the appended identified element. 

Claim 13 (previously presented): The apparatus according to claim 9, 
wherein one or more of the elements comprises information associated therewith, and said 
apparatus further comprises: 

means for performing an initial pass of the input HTML document to 
identify the elements having the associated information, and for maintaining a record of each 
such element and the corresponding associated information whereby each time the element is 
placed in the tree structure representation, the corresponding associated information is 
associated therewith. 

Claim 14 (previously presented): The apparatus according to claim 9, 
further comprising means for reproducing the output HTML document. 

Claim 15 (previously presented): The apparatus according to claim 14, 
wherein said means for reproducing comprises a video display. 

Claim 16 (previously presented): The apparatus according to claim 14, 
wherein said means for reproducing comprises a printer. 
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Claim 17 (currently amended): A computer readable medium, having a 
program recorded thereon, wherein the program is configured to make a computer execute a 
procedure to restructure an input HTML document to comply with strict HTML, said program 
comprising: 

code for linearly traversing the input HTML document to create a 
hierarchical tree structure representation, the traversal maintaining a current insertion point for 
elements within the tree structure representation; 

code for, during the traversal, identifying an element of the input HTML 
document that violate strict HTML; 

code for retracing the tree structure representation from the current insertion 
point to identify a further insertion point from which the identified element can depend, the 
retracing comprising noting each parent element of the identified element passed during the 
retracing; 

code for c r eating appending the identified element at the further insertion 

point: 

code for creating new elements in the tree structure representation at the 
further ins e rtion point, the n e w e lements corresponding to the parent elements passed during 
the retracing, the new elements being created in reverse chronological order to that 
encountered during the retracing; [[and]] 

code for appending each new element to the identified element to a t e miinal 
on e of the new e lements by creating a as a corresponding link f r om the appended id e ntifi e d 
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c lement to a fi r st back element to the corresponding parent element encountered during the 
retracing; and 

code for converting the tree structure representation into an output HTML 

document. 

Claim 18 (canceled). 

Claim 19 (currently amended): The computer readable medium according 
to claim 17, wherein [[the]] each link back element comprises a vector. 

Claim 20 (currently amended): The computer readable medium according 
to claim 17, wherein the code for appending each new element comprises code for copying a 
syntax of the first parent element encountered during the retracing to the appended identified 
element. 

Claim 21 (previously presented): The computer readable medium according 
to claim 1 7, wherein one or more of the elements comprises information associated therewith, 
and said program further comprises: 

code for performing an initial pass of the input HTML document to identify 
the elements having the associated information, and for maintaining a record of each such 
element and the corresponding associated information whereby each time the element is 
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placed in the tree structure representation, the corresponding associated information is 
associated therewith. 

Claim 22 (previously presented): The computer readable medium according 
to claim 17, said program further comprising code for reproducing the output HTML 
document. 

Claim 23 (previously presented): The computer readable medium according 
to claim 22, wherein the output HTML document is reproduced using a video display. 

Claim 24 (previously presented): The computer readable medium according 
to claim 22, wherein the output HTML document is reproduced using a printer. 
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